#include <iostream>
using namespace std;

//迭代法
// int Fib(int n)
// {
//     if(n <= 2)
//         return 1;
//     int f,f1 = 1,f2 = 1;
//     for(int i = 3 ;i <= n;++i)
//     {
//         f = f1 + f2;
//         f1 = f2;
//         f2 = f;
//     }
//     return f;
// }


//递归法,如果数据过大可能会栈溢出
int Fib(int n)
{
    if(n <= 2)
        return 1;
    return Fib(n-1)+Fib(n-2);
}

int main()
{
    int month;
    int sum = 0;
    while(cin >> month)
    {
        sum = Fib(month);
        cout << sum << endl; 
    }
    return 0;
}
